关键词: 车辆路径问题, 能耗, 碳排放, 禁忌搜索算法, 环境保护

Abstract: To solve the heterogeneous vehicle low-carbon routing problem based on energy consumption and carbon emissions,the calculation method of energy consumption and carbon emissions was proposed by taking the vehicle load and speed into consideration.Using the peddling shipment strategy,an optimization model named Heterogeneous Fixed Fleet Low-carbon Routing Problem (HFFLRP) was set up.Based on the property of this problem,a Splitting-based Multi-starts Tabu Search (SM-TS) algorithm was designed,and a novel routes encoding and decoding algorithms named Heterogeneous Fixed Fleet Route Splitting (HFFRS) was introduced in this algorithm.Multi-starts strategy was adopted to improve the diversified search capabilities of the algorithm.Computational results of benchmark instances demonstrated that this algorithm was effective and feasible.The heterogeneous fixed fleet low-carbon routing arrangement was more economic and environmental than traditional vehicle routing arrangement.

Key words: vehicle routing problem, energy consumption, carbon emissions, tabu search algorithm, environmental protection